package day04;

import java.util.Arrays;

/**
 * 选择排序：从未排序部分每次选择最小值保存到已排序部分的末尾
 */
public class SelectionSort {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i <a.length; i++) {
            a[i]= (int) (100*Math.random());
        }
        System.out.println("排序之前："+ Arrays.toString(a));
        int minIndex;

        for (int i = 0; i <a.length-1 ; i++) {
            minIndex=i;
//            将minIndex的元素与当前位置后面的元素挨个比较
            for (int j = i+1; j <a.length; j++) {
                if (a[j] < a[minIndex]) {
                    minIndex = j;
                }
            }
            int tmp = a[i];
            a[i]=a[minIndex];
            a[minIndex]=tmp;
//           找到未排序部分的最小值，将其保存到i位置
        }
        System.out.println("排序后："+Arrays.toString(a));
    }
}
